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Abstract 

We extend the diagrammatic calculus of syllogisms introduced in |,9| to the 
general case of n-term syllogisms, showing that the valid ones are exactly those 
whose conclusion follows by calculation. Moreover, by pointing out the existing 
connections with the theory of rewriting systems we will also single out a suitable 
category theoretic framework fo the calculus. 
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1 Introduction 

The main aims of the present paper are on one hand that of extending to the n-term case 
the diagrammatic calculus of syllogisms introduced in [9J, where we dealt with the 
basic 3-term case and on the other hand that of single out a suitable category theoretic 
framework for the calculus itself. To the author's knowledge, another diagrammatic 
approach based on directed graphs akeady exists, see l.llj . whereas for a category 
theoretic point of view, the reader may consult Q . 

In section|2]we briefly recall the basics on syllogisms and the the diagrammatic calculus 
we hinted at above. In section |3] we will deal with n-term syllogisms and prove that 
the calculus extends to them, by showing in turn that the valid n-term syllogisms are 
exactly those whose conclusion follows from their premisses by calculation. Moreover, 
we will also retrieve the well-known result that the valid n-term syllogisms are 3n^ - n. 
In section |4] we will point out the existing connections with the theory of rewriting 
systems, by approaching them through polygraphs, mainly referring to 

2 Preliminaries on syllogisms 

We will refer to nouns, adjectives or more complicated expressions of the natural lan- 
guage as to terms, generically, and denote them by using upper case letters which we 
will also call term-variables. 

The first systematization of syllogistic is due to Aristotle. Since him the following four 
kinds of propositions were recognized as fundamental throughout the research in logic: 

A^^: All A is B (universal affirmative proposition) 
E^^: No A is B (universal negative proposition) 
Iab' Some A is B (particular affirmative proposition) 
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Oab- Some A is not B (particular negative proposition) 



Following the tradition that is, loosely, the medieval systematization of syllogistic, we 
will henceforth refer them to as categorical propositions. In each of them, A denotes 
the subject whereas B denotes the predicate of the corresponding proposition. 
A syllogism is a rule of inference that involves three categorical propositions that are 
distinguished by referring them to as first premise, second premise and conclusion. 
Moreover, a syllogism involves exactly three term-variables S , P and M in the fol- 
lowing precise way: M does not occur in the conclusion whereas, according to the 
tradition, P occurs in the first premise and S occurs in the second premise. The term- 
variables S and P occur as the subject and predicate of the conclusion, respectively, 
and are also referred to as minor term and major term of the syllogism, whereas M is 
also referred to as middle term. 

The mood of a syllogism is the sequence of the kinds of categorical propositions by 
which it is formed, whereas its figure is the position of the term-variables S , P and M 
in it. There are four possible figures, as shown in the table 





fig. 1 


fig. 2 


fig. 3 


fig. 4 


first premise 


MP 


PM 


MP 


PM 


second premise 


SM 


SM 


MS 


MS 


conclusion 


SP 


SP 


SP 


SP 



(1) 



and a syllogism is completely determined by its mood and by its figure together. We 
write syllogisms so that their mood and figure can be promptly retrieved and let the 
symbol |= separate the premisses from the conclusion. For example, in the syllogism 

Amp, Asm N Asp (2) 

it is possible to recognize from left to right the first premise, the second premise and 
the conclusion, moreover the mood, which is AAA, and the figure which is the first 
one. The combination of the moods and figures gives rise to 256 syllogisms in total, of 
which only 24 are valid, that is such that the verification of the premisses necessarily 
entails the verification of the conclusion. Venn diagrams can be used to verify the 
validity of syllogisms, see |10| for example. We hasten to say that of the 24 valid 
syllogisms, 9 are valid under suitable additional assumptions and will be henceforth 
referred to as syllogisms with assumption of existence for reasons that will be cleared 
later on, whereas the remaining 15 are valid without any further assumption and in the 
present section we continue refer them to as syllogisms, simply. These are the ones 
listed in the table 



fig. 1 


fig. 2 


fig. 3 


fig. 4 


AAA 


EAE 


lAI 


AEE 


EAE 


AEE 


All 


lAI 


All 


EIO 


OAO 


EIO 


EIO 


AOO 


EIO 





Now, for the previously cited diagrammatic calculus of syllogisms, graphical rep- 
resentations of the categorical propositions are correspondingly given, that is 



which will be henceforth referred to as Aristotelian diagrams. Each of them has a 
corresponding dual, namely 



B A B 



(IbaT „ , (ObaT 

-• ^B A • ^B 



Two or more Aristotelian diagrams, and their duals, can be concatenated and reduced, 
if possible. In such a concatenation, a reduction applies by formally composing two or 
more consecutive and accordingly oriented arrow symbols separated by a single term- 
variable, thus deleting it. Such a reduction will be henceforth referred to as syllogistic 
inference. By means of syllogistic inferences, Aristotelian diagrams can be used to 
verify the validity of syllogisms. This is obtained by using three Aristotelian diagrams, 
as the first premise, the second premise, and the conclusion of the syllogism. More- 
over, these involve three distinguished term- variables, denoted S , P and M, in such a 
way that M occurs in both the Aristotelian diagrams in the premisses and does not in 
the conclusion, whereas S and P occur in the conclusion as well as in the premisses. 
Following the tradition, P will occur in the first premise whereas S in the second. Syl- 
logistic inferences will be represented by diagrams filled in with the symbol |= upside 
down, so to explicitly underline the fact that the notion of syllogistic inference is a di- 
rected one but also written in line, by letting ft denote the concatenation of Aristotelian 
diagrams. Thus, for example, the syllogistic inference associated with the valid syllo- 
gisms (|2| can be either diagrammatically represented as 

S^M^P 



II 

S 



or written as 



Validity of syllogism 



(AM/')(t(AsM) N (Asp). 



ApM, Ems N ^sp (4) 

is witnessed by the existence of a syllogistic inference reducing the concatenation of the 
Aristotelian diagrams for its premisses to the Aristotelian diagram for its conclusion. 
The concatenation of the Aristotelian diagrams for the premisses of ^ is 



that is 



■^•^ P 



whereas in its entirety the syllogistic inference can be written as 

(A™)°«(Ems)° N (Esp) (5) 
or represented by the diagram 

S '^1^1 m'^P (6) 

II "IT II 

s — P 
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to produce evidence for (|5]l, since in ^ the Aristotelian diagram representing the con- 
clusion of (|4]l has been obtained by reduction through the formal calculation of the 
composite • «— M <— P, making the middle term M disappear. We hasten to remark 
that the unlabelled version of diagram namely diagram 

S ^ • ^ M P (7) 

II "IT II 
S P 

does not uniquely determine the syllogistic inference (|5]l, since it must be taken into 
account that the same mood can occur in more than one figure, as clearly shown by 
table Q. In general, the unlabelled diagram of a syllogistic inference determines the 
mood of a syllogism only up to figure. For instance, diagram (|2| produces evidence for 
the syllogistic inference 

(ApMrmsM) N cEsp) 

by relabelling it as 

S 
II 
S 

thus validating the mood AEE in the second figure, namely the syllogism 

whereas the syllogistic inference (|5]l was validating the mood AEE in the fourth figure. 
Now, we let the reader convince herself that suitable labellings of the diagram 

S • ^ • P 

II TT II 

s • P 

produce evidence for the syllogistic inferences 

(EmpMIsm) N (Osp) 
(EpMmisM) N (Osp) 

(EMp)tt(lMs)° N(Osp) 
(EpM)°tl(lMs)° N(Osp) 

vahdating the mood EIO in all the figures. 

A feature of the calculus at issue is that in a syllogistic inference, no bullet sym- 
bol gets deleted. More precisely, for a valid syllogism, the Aristotelian diagram for 
its conclusion contains as many bullet symbols as in the Aristotelian diagrams for its 
premisses. This fact turns out to be useful in showing that a syllogism is not valid. For 
example, the syllogism 

OpM, Ems N Isp (8) 
is not valid since if it were such, then the existence of the syllogistic inference 

(OpM)°tt(EMs)° N(Isp) 



■M^P 
II 

P 
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would be witnessed by a diagram such as 



S 
II 
S 



M- 



(OpmY 



IT 



P 
II 

P 



(9) 



which fact is impossible since a single bullet symbol occurs in the Aristotelian diagram 
for the conclusion, whereas three of them occur in those for the premisses. This fact 
could be observed even without drawing the previous diagram but by simply looking 
at ([8]l. However, this criterion not always apply. It suffices to consider the syllogistic 
inference 

S ^ • M-^ • ^P 

II TT II 

S • 



in which as many bullet symbols occur in the premisses as in the conclusion, that we 
could be tempted to label as (Ops)°, but doing this would mean the interchanging of 
the roles played by the term-variables S and P. On the other hand, syllogism ([8]) is not 
valid even because in diagram ^ M is not erasable. 

For every term-variable A, particularly interesting instances of Aristotelian dia- 
grams are the following: 



■A 



A 



which have to be read as 



Aaa- All A is A 
Eaa- No a is a 
Iaa- Some A is A 
Oaa- Some A is not A 

respectively. The diagrams Aaa and Iaa are referred to as laws of identity, see fE\. In 
particular, Iaa will be referred to as an assumption of existence, since it affirms the in- 
habitation of A whereas, on the contrary, Eaa affirms its emptyness. The diagram Oaa 
is an expression of the principle of contradiction, which fact has been discussed in ||9l, 
to which we refer the interested reader 



A syllogism with assumption of existence is a syllogism that is valid under an addi- 
tional assumption of existence of the form I^^, \mm or \pp. The table 



fig. 1 


fig. 2 


fig. 3 


fig. 4 


assumption 


AAI 


AEO 




AEO 


Iss 


EAO 


EAO 












AAI 


EAO 


Imm 






EAO 


AAI 


Imm 



(10) 



lists the valid syllogisms with assumption of existence. For instance, in order to show 
that the syllogism with assumption of existence 
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is valid, it suffices to consider tlie syllogistic inference 

(EMPm^sM)mss) N (Osp) 

witnessed by diagram 

S ■• ^ S M ^ ' -^ P 

II TT II 
5 • P 

Usp 

whose unlabeUed version produces evidence for the syllogistic inference 

(EpM)l{AsMmss) N (Osp) 
too, validating the syllogism with assumption of existence 

We end the section by citing 

Theorem 2.1. A syllogism (with assumption of existence) is valid if and only if there 
is a necessarily unique syllogistic inference from its premisses to its conclusion. 

Proof. Seem. □ 



3 «-term syllogisms 

Whereas syllogisms, either with assumption of existence or not, involve exactly 3 term- 
variables, «-term syllogisms involve exactly n term-variables Ai, . . . ,A„, « > 1, linked 
by n categorical propositions any two contiguous of which have exactly one term in 
common. We may represent the n categorical propositions as 

where X is a symbol between A, E, I, O and, for every / - 1, . . . , n - 1, ^A^Ai^i stays 
either for Xyt_A,^_, or for X^,^, a, ■ We write 

Xa„-iA„, Xa„_,a„_i , ■ ■ ■ ,Xa,a3,Xa,/i, 1= Xa,/i„ 

to denote a generic n-term syllogism. We remark that possibly occurring assumptions 
of existence of the form Ia/A,, for some / = !,...,«, will be explicitly mentioned when 
needed. In doing this, we let the expression "n-term syllogism" comprise the case in 
which no assumption of existence occurs as well as the case in which such an assump- 
tion occurs. 

It is well known that the total number of valid n-term syllogisms is 3n^ - n, see |8l, 
where such a formula was obtained by rejecting the not valid moods on the bases of 
the traditional rules of syllogism. The same formula was reobtained in 1. 1 1 ,1 by a dia- 
grammatic method allowing a direct calculation. 

The aim of the present section is that of generalize theorem ITTI to the case of n-term 
syllogisms and simulataneosly that of directly recalculate the previously cited formula 
by using syllogistic inferences. 
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Lemma 3.1. For every positive natural number n, a syllogistic inference yields an 
Aristotelian diagram as a conclusion in exactly the following cases: 



(i) 


Ai 


^A2^ 


(ii) 


Ai 




(iii) 


Ai 


<- A2 <- 


(iv) 


Ai 


<— A2 <— 


(V) 


Ai 


<- A2 


(vi) 


Ai 





1 < / < 7 < n. 



> A/ > A,+i —>•■•—> A„_i > A„. 
Ai ^ • <r- Ai+i <—•••<— A„_i ^ A,„ with 1 < / < n - 1. 
«- A,- <- • -> A,+i A„_i -» A„, with 1 < i < n - I. 

^ A,- <- • -> A/ -> • ■ • -> A„_i —> A,„ with 1 < / < n. 
<— A,- <— • ^ • <— A,+i «—•■■«— A„_i <— A„, with 1 < i < n-l. 
ij «— • — > Ai+i — > ■ ■ • ^ Ay_i ^ • «— Ay <— • ■ ■ <— A„, with 



(vii) Ai <— ■ ■ • <— A; «- • ^ A/ -> ■ • ■ -> Ay_i ^ Ay <—■■•<— A„, with 
I < i < j < n. 

Proof. It is clear that a syllogistic inference applies to each of the diagrams listed in 
the statement yielding an Aristotelian diagram involving the terms Ai and A„ only. 
Conversely, we proceed by cases: 

(a) the only way to obtain Ai ^ A„ as a conclusion of a syllogistic inference is by 
(i), since no bullet symbol is allowed to occur in the conclusion. 

(b) the only way to obtain A 1 — > • «— A„ as a conclusion of a syllogistic inference 
is by (ii), since exactly one bullet symbol must occur in the conclusion with two 
morphisms converging to it. 

(c) the only way to obtain A 1 <— • ^ A„ as a conclusion of a syllogistic inference 
is by (iii) or (iv), since exactly one bullet symbol must occur in the conclusion 
with two morphisms diverging from it. 

(d) the only way to obtain A] A„ as a conclusion of a syllogistic 
inference is by (v), (vi) or (vii), since exactly two bullet symbols must occur in 
the conclusion, with three alternating morphisms. 



Lemma 3.2. For every positive natural number n, let ip(n) and i//(n) be the number of 
diagrams like those in points (vi) and (vii) of lemma [TTl respectively. The following 
facts hold 

(i) = (JL^, 

(ii) ^(«) = 

Proof. (i) For every positive natural number n, (p{n + 1) = (p(n) + (n - 1). Because, 
passing from n to n + 1 is a matter of inserting one more arrow symbol — > or <— , 
on the left, on the right or in the middle of the diagrams constructed at n, so to 
extend them with one more term- variable. There are exactly n-l possibilities 
of doing this. Finally, by induction on the number of term-variables, the thesis is 
easily achieved. 
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(ii) The argument is completely similar to the previous but for the fact that for every 
positive natural number n, il/(n + 1) = i//{n) + n. 



Theorem 3.3. For every positive natural number n, an w-term syllogism is valid if and 
only if there is a (necessarily unique) syllogistic inference from its premisses to its 
conclusion. Moreover, the number of valid «-term syllogisms is 3n^ - n. 



Proof. Lemma I3TTI and lemma I3T21 permit to conclude that the «-term syllogisms in the 
table 



syllogism 


quantity 






N A^jA,, 






1 


Aa„a„_, , ■ • 


>EA;A,+ | 


, ■■■,Aa,a, 


N E^,A„ 




n-1 


Aa„A„_i , ■ ■ 




, ■ ■ ■ , A^iAi 


N Ea,a„ 




n-1 


Aa„_,a„, ■ • 


> lA,Ai+i , 


■•■,A^,A, 


N Ia,a„ 




n-1 


Aa„_,a„ , ■ ■ 


,Ia„,a,, 


■ • ■ , A^,/i, 


N IaiA„ 




n-1 


Aa„_,a„ , ■ ■ 


, IajA, , ■ 


■ ■ , Aa,Ai N IaiA„ 




n 


Aa„a„_, , ■ • 


' OAiA,.+ 


,...,Aa,a 


N Oa,a„ 




n-1 


Aa„A„_i , ■ • 


>EAj_,A 


, • ■ • , Ia,a,+ 


, ■ ■ ■ , ^AoA 


1 N OaiA„ 


(«-l)(«-2) 


Aa„a„_, , ■ • 


>Ea;_,A 


, ■ ■ • , Ia.+iA 


Aa,a 


1 N Oa,a„ 


(«-l)(«-2) 


Aa„A„_i , ■ ■ 


,Ea;A,_ 


, ■ ■ • , Ia,a,+ 


, ■ ■ ■ , AajA 


1 N OajA,, 


(«-lX«-2) 


Aa„A„_i , ■ • 


'EaA_ 


, • ■ • , Ia,+iA 


, • ■ • , Aa,a 


1 N OaiA„ 


(n-l)(«-2) 
2 


Aa„a„_, , ■ • 


'Ea,_,a 


, ■ ■ • , Ia,a,- , 


■•■,A^,A, 


N Oa,a„ 


«(«-! ) 
2 


Aa„A„_i , ■ ■ 


,Ea,a,_ 


, ■ ■ • , Ia,a, , 


■ • ■ , A^,A| 


N Oa,a„ 


n{n- 1 ) 
2 



(11) 



are all vaUd. Moreover they are 3rp--n. Conversely, we use lemma 13. H and lemma [T2 
to construct a syllogistic inference to a given possible conclusion: 



- By lemma [3n (i). the diagram 

Ai ^ A2 > ^Ai ■ 

II 

Ai 



■ A„_i 



represents the only way to produce evidence for the syllogistic inference 

(AA„_,A„)ti • ■ • tl(AA,A,) N (Aa,A„) 

validating the «-term syllogism 

Aa„_,A„, ■ ■ ■ ,^A^A2 N AaiA„ 

By lemma lTTI fii). the n-1 diagrams 

^A2 > A, ^.-^ 



■ A„ 
II 

■A„ 



Ai 
II 

Ai 







■A„_ 



A„ 
II 

Atj 



represent the only way to produce evidence for the syllogistic inference 

(AA„A„-,)°t} ■ ■ ■ tt(EA,A,,,)t} ■ ■ ■ tt(AA,Aj N (Ea,A„) 
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as well as for the syllogistic inference 

(^A,.A,.-,n ■ ■ ■ tl(EA,,,A,)°tt • ■ ■ ttCA^.A.) N (Ea.aJ 

validating the n - I syllogisms 
and the n - 1 syllogisms 

Aa„/1„_, , ■ • ■ , ^Ai+,Ai, ■ ■ ■, AajA, N Ea,a„ 

respectively. Thus, in total there are 2(n - 1) valid «-term syllogisms with con- 
clusion E^iA,, • 

- By lemma lTTI fiii). the « - 1 diagrams 

Ai ^ A2 ^ A/ ^ • ^ A,+i ^ A„_i s-A„ 

II "IT II 
Ai • A„ 

represent the only way to produce evidence for the n - 1 syllogistic inferences 

(AA„_,A„)tl ■ ■ • ti(lA,A„, ■ • ■ ti(AA,A, )° N (Ia,A„) 

as well as for the n - 1 syllogistic inferences 

(A^„_,A„)tl ■ ■ • tl(lA,,,A,)°ti ■ ■ ■ tt(AA,A,)° N (Ia.aJ 

that validate the n- \ «-term syllogisms 

Aa„_i A„ , ■ ■ ■ , lA,Ai+i , ■ ■ • , Ayi,/ii N IaiA„ 

and the n - 1 «-term syllogisms 

Aa„_iA„ , • ■ • , Ia.+iA,- , ■ ■ • , A/I2A, N IaiA„ 

respectively. 

By lemma im (iv). the n diagrams 

Ai ^ A2 A/ • 5- A/ ^ A„_i ^ A„ 

II TT II 
Ai ^ • ^ A„ 

represent the only way to produce evidence for the n syllogistic inferences 

(Aa„_,a„)|1 ■ ■ ■ |l(lA,A,)ti ■ ■ ■ |1(Aa,a,)° N (Ia,a„) 

that validate the n «-term syllogisms 

Aa„_iA„, ■ ■ ■ , Ia/A/, ■ ■ ■ , AA2A1 N IaiA„ 

so that in total there are 2(n - 1) + « valid n-term syllogisms with conclusion 

IaiA„- 
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- By lemma|3T|(v), the n - 1 diagrams 

Ai ^ A2 ^ A,- ^ • ^ • A,+i ^ A„_i ^ A„ 

II "IT II 
Ai • ^ . A„ 

represent the only way to produce evidence for the n - I syllogistic inferences 

(AA„A„_,)°tl ■ • ■ ti(OA,.A,,,)tl • ■ • H(Aa,a,)° N (Oa.aJ 
that validate the n - I n-term syllogisms 

Aa„A„_i , ■ ■ ■, Oa,A,+i , ■ ■ ■ , Aa,Ai N OaiA„ ■ 

By lemma im (vi) and lemma [J!2l (i). the diagrams 




Ai ^ • ^ • A„ 



represent the only way to produce evidence for the 4 ■ — — — sylllogistic infer- 
ences 

(Aa„A„_,)°H ■ ■ • ti(EA,_,A,)ti ■ ■ ■ ti(lA,A„,)ti ■ ■ ■ tl(AA,A,)° N (Oa,A„) 
(Aa„A„-, )°tl • ■ • ti(EA,_,A,)ti ■ ■ ■ (lA,,,A,)°ti ■ ■ ■ tl(AA,A, )° N (Oa,A„) 
(AA„A„_,)°ti ■ • ■ ti(EAA-,)°tt ■ ■ • tl(lA,A,„)H ■ ■ ■ tl(AA,A,)° N (Oa,a„) 
(AA„A„_,)°tt • ■ ■ tt(EA,A,_,)°tl ■ • ■ tt(lA,,,A,)°« ■ • ■ tl(AA,A,)° N (Oa,A„) 

that validate the 4 • t"~')^<"~^> «-term syllogisms 



Aa„a„_, , . 


.■■,Ea^_,A;,- 


■ ■ ' Ia,a,.+, , ■ 


• •,Aa,a, 


N Oa,a, 


Aa„a„_, , . 


.■■,Ea,_,A;,- 


■ ■,Ia,+,a,, ■ 


• •,Aa,a, 


N Oa,a, 


Aa„a„_, , . 


.■■,Ea,A;_,,- 


■ • >Ia,a,+,, ■ 


• •,Aa,a, 


N Oa,a, 


Aa„A„_i , ■ 


. ■■,Ea,a,,._,,- 


■ ■ >Ia„iA,, ■ 


■ ■ , Aa,Ai 


N Oa,a, 



respectively. 

By lemma ITTI fvii) and lemma [J!2l (ii). the "^"^^^ diagrams 

Ai A,-^ — • — s-A/ ^ A;_i — ^.^ — Aj i — A„ 

II TT II 
Ai • ^ • ^ A„ 

represent the only way to produce evidence for the 2 ■ ifcil syllogistic inferences 

(Aa„A„_,)°B ■ ■ ■ tt(EA,_,A,)B ■ ■ ■ tt(lA,A,)tl • ■ ■ «(Aa,A,)° N (Oa,A„) 
(AA„A„_,)°tt ■ • ■ H(Ea,A,_,)°B ■ ■ ■ tt(lA,A,)tl ■ ■ ■ tt(AA,A,)° N (Oa,A„) 

that validate the 2 ■ "^"2^^ n-term syllogisms 

Aa„A„_i , ■ ■ EA^_,Aj, • ■ • , Ia/A,-, ■ • ■ , AajAi N OaiA„ 
Aa„A„_i , ■ ■ ■ , Ea^Aj_i , • ■ • , Ia/A,-, ■ • ■ , AA2A1 N OaiA„ 

respectively. Thus in total there are « - 1 + 4 ■ <"~'X"~^> + 2 ■ valid n-term 
syllogisms with conclusion OaiA„- 
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In total, the valid n-term syllogisms are in number of 

l+2(«-l) + 2(„-l) + . + («-l) + 4.^^^i|i^+2.^^ = 3«2-« 

□ 

We end the section with the explicit description of the valid n-term syllogisms for 
« = 1 and n = 2, respectively. In the first case, there is only one figure, that is AiAi 
and only two valid moods for it, that is A and I so that, as observed in ||6l and |[8l, the 
only valid 1-term syllogisms are A^,/i, |= Aa,a, and lAiAi N IaiA,, that is the laws of 
identity to which we hinted at in the previous section. In the second case there are two 
figures, as shown in the table 





fig. 1 


fig. 2 


premise 


A1A2 


A1A2 


conclusion 


A1A2 


A2A1 



and ten valid 2-term syllogisms, six in the first figure and four in the second, as follows: 

figure 1: Aa,a2 N Aa,a2, EaiA2 N Ea,a2, IaiA2 1= IaiA2, Oa,a2 N OaiA2. plus the laws 
ofsubalternationAA,A2,lA^A^ N Ia,A2, EaiA2> Ia,a, NOaiA,- 

figure 2: Ea,Ai N Ea,a2' IA2A, N IaiA, which are the laws of simple conversion, and 
Ia,a2' Aa,Ai N IajAt, Ea2Ai,IaiAi, N Oa,a2 which are the laws of conversion per 
accidens. 

4 Syllogisms as rewrite rules 

We here point out the existing connections between the previously introduced calcu- 
lus of syllogisms and the rewriting of certain terms, on the base of suitable rewrite 
rules. On term rewriting systems in general, the reader may consult [l]. Following 
this, we look at rewrite rules as to directed equations, separating a reducible expression 
on their left-hand side from a reduced one on their right-hand side, and at term rewrit- 
ing as to a computation mechanism. Applying a rewrite rule gives rise to a reduction. 
Loosely, from our standpoint the terms and the rewrite rules we are interested in are fi- 
nite sequences of Aristotelian diagrams and the valid syllogisms, respectively, whereas 
reductions are finite pastings of syllogistic inferences, so that |= extends to a reduction 
relation on the set of finite sequences of Aristotelian diagrams. In pursuing this point 
of view, we will single out a suitable category theoretic framework for the calculus. 
Because of this, we assume that the reader has already knowledge of the basics in cat- 
egory theory as can be found in fT], for example. 

We recall that a term is in normal form or irreducible if no rewrite rule applies to it. 
Otherwise, it is reducible. If |= denotes a reduction relation, then repeated applications 
of rewrite rules to a reducible term t\ yield a descending chain of reductions 

fi N f2 N f3 N ■ ■ ■ 

which may not be finite. A finite chain of reductions will be more briefly denoted 
f 1 |=* f„ and a term f is a direct successor of a term s if s |= f. 
A term rewriting system is 
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- normalizing if every term reduces to a normal form. 

- terminating if there is no infinite deseeding chain of reductions 

fi N f2 N f3 N • ■ ■ 

- locally confluent if in reason of the application of two different rewrite rules to a 
term s, yielding in turn two different terms ti and t2, then a term t and two finite 
chain of reductions 

exist. 

- confluent if whenever s |=* ti and s |=* f2, with fi and f2 different terms, then 
there exists a term t and two finite chains of reductions 

- convergent if it is both terminating and confluent. 

A terminating rewriting system is normalizing but not the converse, see [11, so that in 
a terminating rewriting system every term has at least one normal form. On the other 
hand in a confluent rewriting system every term has at most one normal form. Thus, in 
a convergent rewriting system every term has exactly one normal form. 
Now, for future reference we mention the following 

Lemma 4.1 (Newman's lemma). A terminating and locally confluent term rewriting 
system is confluent. 

Proof. See m. □ 

For every natural number n, n-polygraphs and more in general oo-polygraphs were 
introduced in |2|. Existing connections between ^-polygraphs, for n = 2, 3 in particu- 
lar, and rewriting systems were pointed out in jS) and Hi, for example, so that later on 
we will feel free to extend to them the previously introduced terminology. 
Now, the idea is that of looking at the calculus of «-term syllogisms as to a rewriting 
system, or better as to a specific 2-polygraph. In this way, it turns out that the calculus 
takes place in a suitable categorical structure, freely generated by such a 2-polygraph. 

From (|2l, with personal notations, we briefly recall that for every natural number 
n, an n-graph is a diagram of sets and functions 

Gq ^ Gi ^ G2 ■ • • G„-i ^ G„ 

'0 'i ',,-1 

such that for every positive natural number «, the globular identities .s„-ii„ = s«-ifn 
and t„-is„ - t„-\tn hold. For every < / < n, the functions 5, and f, are referred to as 
source and target, respectively, whereas the elements of G, are referred to as i-cells. A 
0-graph is just a set, whereas a 1 -graph is an ordinary graph. A morphism ofn-graphs, 
is a family of n functions carrying /-cells to /-cells, commuting with source and target. 
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A 2-category is a 2-graph 



So Si 

Gn ^ Gi ^ G. (12) 



equipped with a category structure on the graph (Go, Gi, sq, fo), a category structure 
on the graph (Go, G2, so^i, fofi) and a category structure on the graph (Gi, G2, fi), 
reciprocally compatible. In explicit and elementary terms, a 2-category consists of 
objects and morphisms, also respectively called 0-cells and 1-cells, that identify a cat- 
egory and moreover of 2-cells a,/3,y, . . . between parallel pairs of 1-cells such that to 
every morphism f:A—>B corresponds a designated identity 2-cell idf:f /, and 
to every morphisms /, g,h:A — > B and 2-cells a: f ^ g and /3: g ^ h corresponds a 
designated vertical composite /3 ■ a: f ^ h, in such a way that the axioms for a cate- 
gory are satisfied. Often, the identity 2-cell associated to a 1-cell / is denoted by the 
same letter /, thus writing /: / => /. For 1-cells f,g:A — > B, f',g': Z? — > C, to every 
2-cells a:f^g and a': f g' there corresponds a designated horizontal composite 
a' * a: f o f ^ g' o g, such that a' * ids - a' - idc * a' . Also, f * f - f ° f ■ Finally, 
vertical and horizontal composition of 2-cells are required to interact suitably, so that 
for every further morphisms h: A ^ B, h': B —> C and for every 2-cells /3:g ^ h and 
f}':g' => h', the interchange law (J3' ■ a') * (f) ■ a) - (fi' * P) ■ {a' * a) holds. A morphism 
between two 2-categories is a morphism between the underlying 2-graphs, furthermore 
preserving horizontal and vertical compositions and identities, and usually referred to 
as 2-functor. 

Example 4.2. Categories, functors and natural transformations considered as 0-cells, 

1- cells and 2-cells respectively, identify the paradigmatic example of 2-category. 

Example 4.3. Every ordinary category can be seen as a 2-category with only identical 

2- cells, which is also called locally discrete. 

Example 4.4. Sets and relations form a category which can be seen as a 2-category by 
letting the 2-cells be inclusions, i.e. for sets A, B and relations R,S c Ax B, there is a 
2-cell S if and only if R Q S . 

Now, following [2| and with personal notations, we give the following 

Deflnition 4.5. A 2-polygraph S consists of a diagram 

I (13) 



in which, the functions so, fo are the source and target functions of the free category 
generated by the graph (Lq, 2i , so, fo), and where 

to '1 

£0 ^ ^2 (14) 



is a 2-graph. 
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As observed in ||2], 2-polygraphs are in connection with the study of the word 
problem in categories, generaHzing the one in monoids. The free 2-category generated 
by a 2-poly graph X, is the 2-category E* occurring in the lower part of diagram 



^2 



(15) 



that is the free 2-category generated by the category So 



2j with additional 2- 



cells provided by Si. By following |2| again, a more explicit description of such a free 
2-category can be given by looking at the elements of ^2 as to diagrams of the form 



X- 
II 

X- 



fi 



f„ 



Y 
II 
Y 



and at the elements of as to 2-paths. 

There exists a morphism of 2-graphs from the 2-graph (fl4l i to the 2-graph underlying 
the 2-category which is the lower part of diagram ( fTsT i, precisely the one which is the 
inclusion of S2 in and the identical function on Zq and 2*, so that freeness of the 
2-category 

'to 57 

^0" 



■1,1 



amounts to the following: for every 2-category (D = (Co, Ci, C2) and for every mor- 
phism of 2-graphs F - (Fq, Fi, F2y- (So, 2*, £2) — > C there exists a unique 2-functor 
F* - (Fq, Fi , F^y E* — » (D extending F, namely such that the diagram 




F' 



commutes. 



Definition 4.6. Let n be a positive natural number. The polygraph for the calculus of 
n-term syllogisms is the 2-polygraph S identified by the following data: 

- a set »So = {Ai, . . . , A„} of term-variables. 

- a set S] whose elements are the Aristotelian diagrams 



Ai- 


— 




Ai- 


5»- • 












s • 




Ai- 






A-.' 


0,,,. 

6 • 





Ar 
Ar 
Ar 
Ar 



'•■I 

(E,i,,i,,)° 



(0,l,vl,)° 



1 < ! < i <n 

1 < / < j <n 

1 < / < j <n 

1 < / < i <n 



together with the evident source and target functions. 
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- a set S2 of rewrite rules, which are the following syllogistic inferences for the 
corresponding valid syllogisms: 

(Aa,a,) N (Aa,a,) N (Ia,a,) l<i<n 

(Aa,a,) N (Aa;A;) (Ia,.a,) N (Ia,aP 1 </<./■< n 

(E^,^^,) N (Ea,a,) (Oa,a,) N (Oa,a,) !</<./■<« 

(A^,^^)jl(I^,A,) N Ia,a, (E^,A,)ti(lA,A,) N Oa,a,, !</<./■<« 

(E^,A,,)° N (Ea,a,) (Ia,a,)° N (Ia,a,) !</<;■<« 

(lA^^Ptl(AA,A,)° N (Ia,A,) i^A,A,n{lA,A,) N (Oa,A,) 1 < / < j < « 

(A^^^,)tl(AA,A,) N (Aa,a,) (EA,Ajtt(AA,A,) N (Ea,aJ \<i<j<k<n 

{Ka^aMa.a) N (Iaa) (EA,A,)ti(lA,A,) N (Oaa) 1 < / < j < ^ < « 

(EA,A,)°t}(AA,A,) N (Eaa) (AA,A,)°ti(EA,A,) N (Eaa) \<i<j<k<n 

{^A,A,nQ^A>A) N (Oa,A.) (AA,A.)°tt(OA,A,) N (Oa,A.) 1 < / < j < ^ < « 

(lA.Ajtt(AA.A,,)° N (Iaa) {P^A,AMWy N (Iaa) 1 < / < j < ^ < « 
{Oa,aM^a,a,)° N (Oaa) (EA,A.)tt(lA,A,)° N (Oaa) l<i<j<k<n 

{P.A,A,ymA,AX N (Ea,A,) (lA,A,)°tl(AA,A,)° N (Iaa) 1 < / < j < ^ < « 

(EA,A^)°ti(lA,A,)° N (Oa,a,) 1 </<;■< ^ < n 

together with the evident source and target functions. 

It is useful to exemplify the previous definition in the cases n - 1,2,3. 

If n = 1 , then 

- >So = {Ai}. 

- Si - {A/i,/i,,(Ay\,/i,)°,EA|y\,,(Ey\j/i,)°,lA,A,,(lAiAi)°,OA,Ai,(OAiAi)°)- 

- ^2 = {(Aa,a,) N (Aa,a,),(Ia,a,) N (Ia,a,)}. 



so that S* is a locally discrete 2-category, see example [4.3l that is an ordinary category. 
The calculus of 1-term syllogisms consists of the sole laws of identity Ayi,yi, |= Aa,Ai 
and Ia,a, N IaiA, , recovered by the rewrite rules in S2 above. 

\fn -2, then 

- Si = {(XA,A.)\i = 1,2} U {(XA,A.r\i = 1,2} U {(Xa,,aP|1 < ; < ; < 2} U 
U{(Xa^aX 1 1 </<;■< 2), where X € {A, E, I, O}. 

- ^2 consists of the rewrite rules 

(Aa,a,) N (Aa,a,) (Ia,a,) N (Ia,a,) 1 < / < 2 

(Aa,Aj) N (Aa,a,) (Ia,a,) N (Ia,a,) 1 </<;■< 2 

(Ea,,a,) ^ (Ea,a,) (Oa,Aj) N (Oa,a,) 1 </<;■< 2 

(AA,,A,)tt(lA,A,) N Ia,A, (EA,,A,)tl(lA,A,) N Oa,,a, 1 < / < 7 < 2 

(Ea,a,)° N (Eaa) (Ia.a,)° N (Iaa) l<i<J<2 

(lA,A,)tt(AA,A,)° N (Iaa) (Ea,a,)°H(Ia,a,) N (Oa,a,) 1 < / < j < 2 
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The previous data extend those for the calculus of 1-term syllogisms to recover the 
calculus of 2-term syllogisms. In particular, it is possible to recognize the syllogistic 
inferences validating the laws of subalternation, simple conversion and conversion per 
accidens, already encountered at the end of section [3] 

If n = 3, then the data for the calculus of 3 -term syllogisms extend the previous 
and amount to the whole of those listed in definition 14.61 The syllogistic inferences 
validating the syllogisms with assumption of existence in table (fTOl i are obtainable. For 
instance, the syllogistic inference validating AAI in the fourth figure and AEO in the 
second figure are given by the two step reductions 

and 

(AA,A,ymA,AMlA,A,) N (Aa,A,)1(Oa,A,) N (O^.A,,) 

respectively, where the evident rewrite rules have been applied. The calculations for 
the remaining syllogisms with assumption of existence are similar. 

The elements of »Sj are words in the elements of Si and will be henceforth re- 
ferred to as terms. We let the length of a term be the number of Aristotelian diagrams 
by which it is formed, to which we wiU also refer to as premisses. Thus for exam- 
ple (AajAj) is a term of length 1, whereas (EA3A4)°|l(lA2A3)tl(AA,A,)° is a term of length 
3. It is intuitively clear what a subterm is: (E^iAj)", (Ea,A4)°|1(Ia2A3) are substerms 
of (EA3A4)°tt(lA2A3)tl(AA2Ai)°, for example. Moreover, overlapping subterms may oc- 
curr, namely those that have some of their premisses in common, so that for example 
(Ea3A4)° and (Ea3A4)°I1(Ia2A3) ^i'^ overlapping subterms of (EA3A4)°tl(lA2A3)H(AA2A,)°, as 
well as (EA3A4)°tl(lA2A3) and (lA,A3)(t(AA,A,)°- Terms undergo reduction by the rewrite 
rules in S2. These are said to be trivial if they have exactly one premise coinciding 
with their conclusion, otherwise are non-trivial. In the free 2-category S* , the trivial 
rewrite rules will correspond to identical 2-cells. 

Example 4.7. (i) the term 

(Ea,a2)«(Aa,a,)° 
cannot be rewritten on the base of any of the rewrite rules in S2. 

(ii) the term 

(EA3A4)«(lA3A3)tt(EA2A3)tl(lA,A2) 

undergoes rewriting by the sequential application of the rewrite rules 

(EA3A4)tl(lA3A3) N (OA3A4) (EA2A3)tt(lA,A2) N (Oa,A3) 

thus obtaining 

(EA3A4)tl(lA3A3)tl(EA2A3)tl(lA,A2) N (OA3A4)tl(EA2A3)tl(lA,A2) N (OA3A4)tl(OA,A3) 

giving rise to a term which cannot be further rewritten. 

(iii) the term 

(EA4A5)ti(lA3A4)tt(AA3A2)°tt(EA,A2) 

can be rewritten in the following ways 

(EA4A3)|l(lA3A4)tt(AA3A2)°H(EA,A2) N (EA4A3)tt(lA3A4)«(EA,A3) N (OA3A3)tl(EA,A3) 
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iEA,AMMAM^A,A,rmA,A,) N (OA,AM^A,A,rmA,A,) N (Oa.As )tt(EA,A, ) 
(EA,AM(iA,AM^A,A,rmA,A,) N (OA,AM(^A,A,rmA,A,) N (0^3^, )tt(E^,A3 ) 
(EA,AM^A,AM(^A,A,rmA,A,) N (E^,A3)ti(lA.A4)»(EA,A,) N (OA,A3)ti(EA,A,) 

by appplying evident rewrite rules to obtain terms which cannot be further rewrit- 
ten, coinciding up to renaming of term-variables. 

(iv) the term 

(AA,ASmA,AM^A,A,ymA,A,)mA,A,) 

can be rewritten as 

(AA^AjmA^AM^A^Aj-mA^AMdA^A, ) N 
N (AA,A,rmMAM(AA,A.ymA,A.) N 
(AA,AjmA.AMOA,A.) N 

N (Ea,aM(Oa,a,) 

or as 

iAA,A,rmA,AMAA,A.ymA,AMlA,A, ) N 
N (E^,^3)ti(A^,A,)°«(E^,AjS(lA,A,) N 
N (E^3A3)tt(E^,A3)tt(lA,A,) ^ 
^ (Ea^AsMOa^A,) 

by applying evident rewrite rules to obtain terms which cannot be further rewrit- 
ten, coinciding up to renaming of term-variables. 

Thinking of the 2-polygraph for the calculus of «-term syllogisms as to a term 
rewriting system, the questions on being it terminating and confluent naturally arise. 
With respect to termination, it must be observed that the length of the terms that un- 
dergo reduction by the application of any of the non-trivial rewrite rules, strictly de- 
creases. The sole exception is represented by the laws of simple conversion, whose 
application on the other hand cannot be indefinetely iterated. In order to prove that a 
rewriting system is terminating it suffices to embed it in a rewriting system which is 
already known to be such, see [1], typically the set IN of natural numbers together with 
the "greater than" relation >. In the case of the 2-polygraph for the calculus of n-term 
syllogisms, it suffices to consider the function /: E* — > N which, to each term, assigns 
its length and observe that an infinite chain of length-decreasing reductions would in- 
duce an infinite descending chain in N. 

With respect to confluence, things are more delicate. The idea is that of proving 
the local confluence of S and then conclude by applying Newman's lemma 143] Once 
the number n of occurring term-variables have been fixed, proving local confluence 
of S amounts to testing the effect of the application of two different rewrite rules on 
the same subterm of an arbitrary term. In doing this only the non-trivial rewrite rules 
have to be taken into account, since otherwise no significant rewriting takes place. 
Moreover, the interesting case is that of the application of such non-trivial rewrite rules 
to overlapping subterms. In fact, in general, if xsiys2Z is a term in which the non- 
overlapping subterms si and S2 occurr, then the application of rewrite rules Ri and R2 
to them, yielding the different terms crj and 0-2 say, can always be made confluent as 
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illustrated by the following diagram: 



xsiys2Z 



xcriys2X 



xsiyaiz 



xa-\yo-2Z 



Theorem 4.8. For every positive natural number n, n > 2, the 2-polygraph for the 
calculus of n-term sylllogisms is locally confluent up to renaming of term- variables. 

Proof. We proceed by cases: 

n = 2: The interesting cases are those that amount to the application of non-trivial 
rewrite rules to subterms in which exactly two distinct term-variables occurr, 
because of the condition 1 < j < j <2. Thus, the only case to test is provided by 

the term (EA,A,)°tt(lAiA,), to be considered as the overlap of (EAjA,)°tt(I/i,A,) itself 
with (Ea^a,)°- The local confluence on this subterm is shown by the reductions 



in which the evident rewrite rules have been applied. 

n = 3: The interesting cases are those that amount to the application of non-trivial 
rewrite rules to subterms in which exactly two or exactly three distinct term- 
variable occurr, because of the conditions \ < i < j <3 and 1 < i < j < k <3. 
Thus, with respect to the subterms of length two, the cases to test are 



all of which are easily seen to be locally confluent. With respect to the subterms 
of length three, the interesting cases are 



all of which are easily seen to be locally confluent. 

n = 4: The interesting cases are those that amount to the application of non-trivial 
rewrite rules to subterms in which exactly two, three or four distinct term- variables 
occurr, because of the conditions 1 </</'< 4, 1 < i < j < k < 4 and 
1 < i < j < k < I < 4. The interesting subterms of length two and three that sat- 
isfy the first and the second set of conditions, respectively, have been previously 
considered. There remain the subterms of length three satisfying the third set of 



(EA,A,)°tt(lA,A,.) N (Oa<A,) 
(EA,.A,)°tt(lA,.A,) N (EA,A,)tl(lA<A,) N (Oa,A,) 



(EA,A,)°ti(AA,.A,) (Aa,a,)°«(Ea,a,)' 

(Ea,A,)°|1(IaA,) (EAA)tl(lA,A,)° 

(Aa^aJ|1(Ia,a,0° (EA,A,)°tt(V,0° 
(lA,A,)°ti(AA,A,)° (EA.A,)°tt(lA,A,). 



(AA,,A,)|l(AA,A,)tl(lA,A,) 
(AA,A,)°«(EA,A,)ti(lA,A,) 
(EA,A,)tt(lA,A,)tt(AA,A,)° 
(EA,A,)°tt(lA,A,)ti(AA,A,)' 



(EA^Ajtt(AA,,A,)tt(lA,A,) 
(EA,A,)°tl(AA,A,)ti(lA,A,) 
(AA,A,)°tt(EA,A,)°ti(lA,A.) 
(AA^A.)ti(lA,A,)tt(AA,A,0° 
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conditions. With respect to these, the interesting cases are 

i^AtAiM^AjAM^A.Aj ) (Aa,aM^AjaM^A,Aj ) 

(Ea,aMAa,aM^A,A,) (EA,A,r^(AA,AM^AA,) 

(Ea,aJ%Aa^aMUa,) iAA,Aj°mA,AM^AA,) 

iAA,AjmA^A,)mA,A,) (lA,A,)tt(AA,A,)°tt(EA,A,) 

(lA,A,)ti(AA,A,)°tl(OA,A,) (EA,A,rmA,AM^A,A,r 

(OA,A,)»(AA,A,)°tt(OA,A,) (OA,A,m^A,A,ymA,A,) 

(AA,AjmA,AjnaAjA:r (iA,A,n(AA,AjrmA,AX 

(AA,A.)°tt(EA.A,)°tl(AA,A,) (lAA)°ti(AA,A,)°tt(EA,A,) 

(lA,Aj°KAA,A,)°tt(OA,A,) (E^A)°tl(lA,A,)°ti(AA,A,r 

iAA,A,rmAjAMA:A,r (A^A)°ti(EA,A,)°ti(AA,A,) 

(A^,^,)°tt(E^,A,)°tl(lA,A,) (lAA)tl(AA,A,)°ti(EA,A,)° 

(0^,A,,)ti(AA,A,)°tl(EA,,A,) (OA,A,)tl(AA,A,)°ti(EA,A,)° 

all of which can be easily seen to be locally confluent up to renaming of term- 
variables, as for example in the case of (OAi.A,)|l(AAi-Aj)°ti(EAjA()°, which on one 
hand reduces to (OA^A,)ti(EA,A;) and on the other hand reduces to (OAiA,)tl(EA,At)- 
The interesting subterms of length four that satisfy the condition 1 < ; < j < 
k < I < 4 must contain a premise of the form (Ia,a,), (lAjAy), (IaiAi) or (Ia,a,)- 
They fall inside the already tested cases, by thinking of them as obtained from 
the overlapping of three terms of length two. 

n > 5: The interesting cases fall inside the already tested cases, by thinking of them as 
obtained from the overlapping of a suitable amount of terms of length two. 



Corollary 4.9. For every positive natural number n, n > 2, the 2-polygraph for the 
calculus of n-term sylllogisms is confluent up to renaming of term-variables. 



Proof. It follows from theorem |4~81 and Newman's lemma |4~T 
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